Parallel Finite Element Approximate Inverse Preconditioning on Symmetric Multiprocessor Systems
نویسندگان
چکیده
Parallel normalized preconditioned conjugate gradient type methods based on normalized approximate finite element inverse matrix techniques are investigated for the efficient solution of sparse linear systems. Application of the proposed methods on a three dimensional boundary value problems is discussed and numerical results are given. The parallel implementation of the normalized preconditioned conjugate gradient type methods is also discussed and speedups are presented.
منابع مشابه
Robust Approximate Inverse Preconditioning for the Conjugate Gradient Method
We present a variant of the AINV factorized sparse approximate inverse algorithm which is applicable to any symmetric positive definite matrix. The new preconditioner is breakdownfree and, when used in conjunction with the conjugate gradient method, results in a reliable solver for highly ill-conditioned linear systems. We also investigate an alternative approach to a stable approximate inverse...
متن کاملA numerical experimental study of inverse preconditioning for the parallel iterative solution to 3D finite element flow equations
Integration of the subsurface flow equation by finite elements (FE) in space and finite differences (FD) in time requires the repeated solution to sparse symmetric positive definite systems of linear equations. Iterative techniques based on preconditioned conjugate gradients (PCG) are one of the most attractive tool to solve the problem on sequential computers.A present challenge is to make PCG...
متن کاملFactorized approximate inverse preconditioning of a parallel sparse eigensolver
We exploit an optimization method, called DACG, which sequentially computes the smallest eigenpairs of a symmetric, positive deenite, generalized eigenproblem, by CG minimizations of the Rayleigh quotient over subspaces of decreasing size. In this paper we analyze the eeectiveness of the approximate inverse preconditioners, AINV and FSAI as DACG preconditioners for the solution of Finite Elemen...
متن کاملMPI parallel implementation of CBF preconditioning for 3D elasticity problems
The numerical solution of 3D linear elasticity equations is considered. The problem is described by a coupled system of second-order elliptic partial differential equations. This system is discretized by trilinear brick finite elements. The PCG iterative method is used for solving the large-scale linear algebraic systems arising after the FEM discretization of the problem. Displacement decompos...
متن کاملParallel Preconditioning and Approximate Inverses on the Connection Machine
We present a new approach to preconditioning for very large, sparse, non-symmetric, linear systems. We explicitly compute an approximate inverse to our original matrix that can be applied most efficiently for iterative methods on massively parallel machines. The algorithm and its implementation on the Connection Machine CM-2 are discussed in detail and supported by timings obtained from real pr...
متن کامل